Contributions to computational phylogenetics and algorithmic self-assembly
نویسندگان
چکیده
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix CHAPTER 1. General Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Computational Phylogenetics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1.1 The Perfect Phylogeny Problem . . . . . . . . . . . . . . . . . . . . . . . 2 1.1.2 The Tree Compatibility Problem . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Algorithmic Self-Assembly . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Organization of this Dissertation . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3.1 Author’s Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 CHAPTER 2. Obstructions to Perfect Phylogenies . . . . . . . . . . . . . . . . 8 2.
منابع مشابه
Algorithmic DNA Self-assembly
Self-assembly is a process by which simple objects autonomously assemble into complexes. This phenomenon is common in nature but is not yet well understood from mathematical and programming perspectives. It is believed that self-assembly technology will ultimately permit the precise fabrication of complex nanostructures. There are many kinds of self-assembly and DNA self-assembly is of particul...
متن کاملQuantum Chemical Investigations on C14C10-Branched-Chain Glucoside Isomers Towards Understanding Self-Assembly
Density Functional Theory (DFT) calculations have been carried out using a Polarizable Continuum Model (PCM) in an attempt to investigate the electro-molecular properties of branched-chain glucoside (C14C10-D-glucoside) isomers. The results showed that αconfiguration of pyranoside form is thermodynamically the most stable, while the solution should contain much more β...
متن کاملSpatial Computation and Algorithmic Information content in Non-DNA based Molecular Self-Assembly
Porphyrins are molecular units with fourfold symmetry and suitable for solid substrate deposition. The chemical structure of a porphyrin molecule reveals four structural units which can be synthesised with different substituent functional groups. The adequate selection of functional groups plays a central role in defining the correct intermolecular bindings that lead to a precisely tuned spatia...
متن کاملPhylogenetic trees from large datasets
The Dachshund Indeed, it was made on the plan of a bench for length and lowness. It seemed to be satisfied, but I thought the plan poor, and structurally weak, on account of the distance between the forward supports and those abaft. With age the dog's back was likely to sag; and it seemed to me that it would have been a stronger and more practicable dog if it had had some more legs. Biologists ...
متن کاملCompact Error-Resilient Computational DNA Tilings
The self-assembly process for bottom-up construction of nanostructures is of key importance to the emerging scientific discipline Nanoscience. However, algorithmic self-assembly at the molecular scale is prone to a quite high rate of error. Such high error rate is a major barrier to large-scale experimental implementation of algorithmic DNA tilings. The goals of this paper are to develop theore...
متن کامل